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Adem relations in the Dyer-Lashof algebra 
and modular invariants 

NONDAS E. KECHAGIAS 

Abstract This work deals with Adem relations in the Dyer-Lashof algebra 
from a modular invariant point of view. The main result is to provide an 
algorithm which has two effects: Firstly, to calculate the hom-dual of an 
element in the Dyer-Lashof algebra; and secondly, to find the image of a 
non-admissible element after applying Adem relations. The advantage of 
our method is that one has to deal with polynomials instead of homology 
operations. A moderate explanation of the complexity of Adem relations is 
given. 

AMS Classification 55S10, 13F20; 55P10 

Keywords Adem relations, Dyer-Lashof algebra, Dickson algebra, Borcl 
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1 Introduction 

The relationship between the (canonical sub-co-algebras) Dyer-Lashof algebra, 
R[k] and the Dickson invariants D[k] is well-known, see May's paper in [3], 
relevant parts of which will be quoted here. We provide an algorithm for calcu- 
lating Adem relations in the Dyer-Lashof algebra using modular co-invariants. 
Much of our work involves the calculation of the hom-duals of elements of R in 
terms of the generators of the polynomial algebra D[k]. The results described 
here will be applied to give an invariant theoretic description of the mod— p 
cohomology of a finite loop space in 

We note that the idea for our algorithm was inspired by May's theorem 3.7, page 
29, in PJ. The key ingredient for relating homology operations and polynomial 
invariants is the relation between the map which imposes Adem relations and 
the decomposition map between certain rings of invariants. This relation was 
studied by Mui for p = 2 in jSj, and we extend it here for any prime. Namely: 
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Theorem 4.15 Let p : T[n] — > R[n] be the map which imposes Adem 
relations. Let i : S(E(n)) GLn ® D[n) S(E(n)) Bn <g> B[n] be the natural 
inclusion. Then p* = i, i.e. for any ej € T[n] and d m M £ £ S{E(n)) GLn ®D[n] , 

(d m M e ,p(e I )) = (i(d m M e ),e I ). 

Campbell, Peterson and Selick studied self maps / of n™ +1 S m+1 and proved 
that if / induces an isomorphism on H2p-%(Q™ +1 S m+l , Z/pZ) , then is a 
homotopy equivalence for p odd and m even j2j. A key ingredient for their 
proof was the calculation of 

AnnPH* S m+l , Z/pZ) 

They gave a convenient method for calculating the hom-dual of elements of 
if*(S7™ +1 S' m+1 , Z/pZ) which do not involve Bockstein operations. Our algo- 
rithm computes the hom-duals of elements of R[n] in terms of the generators 
of the polynomial algebra D [n] . Please see Theorem 14.161 

A direct application of the last two theorems is the computation of Adem re- 
lations. The main difference between the classical and our approach is that 
we consider Adem relations "globally" instead of consecutive elements and it 
requires fewer calculations. This algorithm is described in Proposition 14.21)1 

The paper is purely algebraic and its applications are deferred to There 
are three sections in this paper beyond this introduction, sections 2, 3 and 4. 
Section 2 recalls well known facts about the Dyer-Lashof algebra from May's 
article, cited above. In section 3, the Dickson algebra and its relation with the 
ring of invariants of the Borel subgroup is examined. That relation is studied 
using a certain family of matrices which suitably summarizes the expressions 
for Dickson invariants in terms of the invariants of the Borel subgroup. In the 
view of the author, the complexity of Adem relations is reflected in the different 
ways in which the same monomial in the generators of the Borel subgroup can 
show up as a term in a Dickson invariant. The ways in which this can happen 
can be understood using these matrices. For p odd, the dual of the Dyer-Lashof 
algebra is a subalgebra of the full ring of invariants. This subalgebra is also 
discussed in full details. In the last section a great amount of work is devoted to 
the proof of the analog of Mui's result mentioned above. Then our algorithms 
more or less naturally follows. 

This paper has been written for odd primes with minor modifications needed 
when p = 2 provided in statements in square brackets following the odd primary 
statements. 

For the sake of accessibility we shorten proofs. A detailed version of this work 
including many examples can be found at: http://www.uoi.gr/~nondas_k 
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and also at: 

: //www . maths . Warwick . ac . uk/ agt/f tp/ aux/ agt-4- 13/f ull . ps . gz 

This work is dedicated to the memory of Professor F.P. Peterson. 

We thank Eddy Campbell very much for his great effort regarding the presenta- 
tion and organization of the present work and the referee for his encourangment 
and valuable suggestions regarding the accessibility of our algorithm to the in- 
terested reader. Last but not least, we thank the editor very much. 



2 The Dyer-Lashof algebra 

Let us briefly recall the construction of the Dyer-Lashof algebra. Let F be 
the free graded associative algebra on {/*, i > 0} and {/3f % , i > 0} over 
K := Z/pZ with \f\ = 2(p - l)i, [\f\ = i] and \/3f*\ = 2t(p - 1) - 1. F 
becomes a co-algebra equipped with coproduct tp : F — > F <g> F given by 

'.•/' = Yl - r 1 ® f J and = E jJ " 1 ® f j + E • / " ' 55 

Elements of .F are of the form 

fl,e = pe X jh _ _ fin fin 

where (J, e) = ((ii, . . . , i n ), (ei, e n )) with ej = or 1 and ij a non-negative 

integer for j = 1, ... ,n, |/ 7 - £ | = 2(p-l) ( E »() " et) [|/ J ' e | = (£ it) ]• 

Let 1(1, e) = n denote the length of /, e or / ,e and let the excess of (I, e) or / ,e 
be denoted exc(f^ £ ) =i 1 -e l - |/ /2 |, where (/*,£*) = ((it, • • • ,i n ), fe, • • • 

n n 

excif 1 ' 6 ) = h - ei - 2(p - 1) ^ it, [exc(/ 7 ) = ii - ^ it] 

2 2 

The excess is defined oo, if I = and we omit the sequence (ei,...,e n ), if all 
ej = 0. We refer to elements / as having non-negative excess, if exc{f h ) is 
non- negative for all t. 

It is sometimes convenient to use lower notation for elements of F and its 
quotients. We define f l x = f\r 2 i-\x\) x \$ %x = fi-\x\ x ]- Let I = (ix,...,i n ) and 
e = (ei,...,e n ), then the degree of Qi, e is 

\UA = 2(p - 1) (S^ 1 ) - (e^ 1 ) . WhA = (ibk*- 1 ) }. 
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In lower notation we see immediately that fi <e has non-negative excess if and 
only if (I, e) is a sequence of non-negative integers: exc(I, e) = 2i\ — e\ . 

Given sequences / and I' we call the direct sum of / and I' the sequence 
I (& I' = (ii, i n , i'i, i' m ) . Using a sequence / we use the above idea for the 
appropriate decomposition. Let denote the zero sequence of length k. 

Remark Let (N, ^) be the monoid generated by N and \ in the rationals. 
Let (N, be the monoid which is the n-th Cartesian product of (N, |) . Then 
(I,e) G (N, \) n x (Z/2Z) n . [I e N n ] 

F admits a Hopf algebra structure with unit rj : K — ► F and augmentation 
e : F — ► K given by: 

( ti\ _ / 1) if « = 

\ 0, otherwise. 

Definition 2.1 There is a natural order on the elements f<i,e) defined as fol- 
lows: for (J, e) and (I',s') we say that (I,e) < (I',e') if exc(Ii,£i) = exc(l[,e'^) 
for 1 < I < t and exc(It,£t) < exc(I' t ,e' t ) for some 1 < t < n. 

We define T = F/2 exc , where l exc is the two sided ideal generated by elements 
of negative excess. T inherits the structure of a Hopf algebra and if we let T[n] 
denote the set of all elements of T with length n, then T[n] is a co-algebra of 
finite type. We denote the image of // )£ by ej j£ . Degree, excess and ordering 
for upper or lower notation described above passes to T and T[n] . 

The Adem relations are given by: 

e r e s = ^ ^ (— 1) ( ' j JCr+ps— if r > s 

i 

and if p > 2 and r > s , 

1/2 ^ ^ j ^ ^ ^ ^ e r+ps _ P i/?ei. 

Let lAdem be the two sided ideal of T generated by the Adem relations. We 
denote R the quotient T '/X Adem an d this quotient algebra is called the Dyer- 
Lashof algebra. R is a Hopf algebra and R[n] is again a co-algebra of finite 
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type. We will denote the obvious epimorphism above which imposes Adem 
relations by 

p:T^R with p(ej) = ^ ciijQj 
If (I, e) is admissible then Q/ )£ is the image of ej j£ . 
The following lemma will be applied in section 4. 

Lemma 2.2 a) p(e pk eo) = QoQ p k-i; p(e±eo) = 0. 

b ) P( e p fc +i/2 e i/2) = Qi/2Q p k-i + i/ 2 ; P(e 3 /2ei/ 2 ) = 0. 

c) p(e pk+1 ei) = QiQ p k-i +1 ; p(e 2 e 1 ) = 0. 

d) p{e pk ei) = QoQ p k-i +1 ; p(e v e\) = 2Q Q 2 . 

e) p{e p k(3e 1/2 ) = QoPQ p k-i +1 / 2 ; p(ei/3e 1/2 ) = (3Q 1/2 Q 1/2 . 

f) p(e p fc + i /2 ei/ 2 ) = 0; p(e 3/2 /3ei) = $Q\Q\. 

g) p(e p fc +1 /3e 1/2 ) = PQi/ 2 Q p k-i +1/2 ; p(e 2 /3e 1/2 ) = 0. 

The passage from lower to upper notation between elements of R is given as 
follows. Let Jxe and Ixe be lower and upper sequences as defined above. Then, 

up to a unit in Z/pZ, where i n = j n , and 

«n-t = -^jn-t + |^n-t+l x£ n-t+l|))in-t = ^(^hi-t ~ \ Jn-t+lX£ n -t+l\) 

Definition 2.3 We say that an element Qi t£ is admissible, if < 2i t — 2i t -i + 
et-i for 2 < t < n — 1. 

The ordering described above passes to i? and i?[n] . 

Since i?[n] and T[n] are of finite type, they are isomorphic to their duals as 
vector spaces and these duals become algebras. We shall describe these duals 
giving an invariant theoretic description, namely: they are isomorphic to sub- 
algebras of rings of invariants over the appropriate subgroup of GL(n, K) in 
section 4. 
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3 The Dickson algebra and a special family of ma- 
trices 

The Dickson algebra is a universal object in modular invariants of finite groups. 
Applications involve computations of Dickson invariants of different height. We 
provide formulas of this nature which will be applied in the proof of Theorem 
14.161 Being very technical, those formulas can be studied easier using matrices. 

Let V k denote a isT-dimensional vector space generated by {ei,...,e k } for 
1 < k < n. Let the dual basis of V n be {x\, x n } and the contragradi- 
ent representation of W£ n (V n ) — > Aut(V n ) = GL n induces an action of 
GL n on the graded algebra E(xi,...,x n ) ® P[yi, y n ] , [P[yi, y n ]], where 
(3xi = y{. Let E(n) = E(x%, ...,x n ) and S[n] = K [yi, ■ ■ ■ ,y n ]. The degree is 
given by \xi\ = 1 and \yi\ = 2 (if p = 2, then \yi\ = 1). 

The following theorems are well known: 

Theorem 3.1 [3] S[n] GLn := D[n] = K [d ni0 , ■ • • , dn, n -i\ , the Dickson alge- 
bra, is a polynomial algebra and their degrees are \d n> i\ = 2 (p n — p 1 ) , [2 n — 2 1 ]. 

Theorem 3.2 S[n] := B[n] = K [h\, ■ • • , h n ] is a polynomial algebra and 
their degrees are \hi\ = 2p l ~ 1 (p — 1), (2 i_1 j. 

Although relations between generators of the last two algebras can be easily 
described, it is not the case between invariants of parabolic subgroups of the 
general linear group. 

fc-l . 

Let f k -i (x) = 11 (x-u), then f k _ x (x) = J] (-l) n ~ l x pl d k _ hi and h k = 
uev k ~ 1 t=o 
II (Vk — u)- Moreover, (see p]), 

dn,n-i= E U^r' l+S ' JS (1) 

l<il<— <3i<n s=l 

Let m = (mo, m n _i) and k = (ki,...,k n ) be sequences of non-negative 

n-l 

integers. Let d m denote an element of D[n] given by Y[ d%t ana ^ ^ denote 

t=o 

n , 

an element of B[n] given by Y[ • Let Im denote the i-th element of the 

t=i 

sequence / = (i^, ■■■,ii n ) from the left: i.e. Im := i\ t . 

For any non-negative matrix C with integral entries and 1 = (1,...,1), the 
matrix product 1C is a sequence of non-negative integers, then h i c stands 
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for J] h\ (t) Let C(d nJ ) = {h 1 G B[n] and h 1 is a non-trivial summand in 
t=i 

d n j}, then C(d Tlyi ) n C(d n j) = for j ^ i. 

Remark 1) Before we start considering sets of matrices, we would like to 
stress the point that the zero matrix is excluded from our sets, unless otherwise 
stated. 

2) Until the end of this section, we number matrices beginning with (0, 0) in 

n (1-C) 

the upper left corner. In this case h stands for Y[ \ ■ 

t=i 

Let < j < n — 1. Here j corresponds to the value n — i in formula ^ 



Definition 3.3 For each matrix A = (an) such that an is a non-negative 

n— 1 n— 1 

integer, ^ a, t = n — j and ^ o»t = for i ^ j , we define an n x n matrix 

t=o t=o 
C(A) = (bij) = 0(o),- •• ,&(„-!)) such that 6j t = att p*-i-*+-«<o+"-H«it . Let us 
call this collection A n j . 

For C G A n j, 1-C is the j-th row of C which is the only non-zero row of that 
matrix. 

Let us also note that there is an obvious bijection between A n j and C(d n j). 

Lemma 3.4 d n j = ^ h i c . 

CeA 

Definition 3.5 Let m = (mo, • • • , m n _i) be a sequence of zeros or powers of p. 
Let A n,j = i m - c 3 = ( m ob( ),--- ,m n _i6 ( „_i)) | Cj = (6 (0) ,- •• ,fe( n _i)) G A nJ } 

n-1 

andi™ = {^m- (7,- | G A nj }. 
3=0 

Note that different elements of A™ may provide the same element of B[n] and 
this is the reason why Adem relations are complicated as we shall examine more 
in Proposition We shall also note that the motivation of this section was 
exactly to demonstrate this difficulty using an elementary method. 

The following lemma is easily deduced from formulae ^ 

Lemma 3.6 Let m = (mo, • • • , m n _i) such that mi = or p ki , then 

n— 1 n 

d m =u^= e n (^) (c(i))t - 1 • 

o CeA™ t=i 
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Coefficients might appear in the last summation. Hence one needs to partition 
the set A™ as the following lemma suggests. 

Lemma 3.7 Let m = (mo, • • • , m n _i) be a sequence of zeros or powers of p. 

n—l n— 1 

Let A = (an) and A' = (a' it ) such that au,a' it € N, a jt = a 'jt = n ~ 3 ^ 

t=o t=o 

m-i , otherwise the last sums are zero. Suppose that 1 • A = 1 • A' and let 
{ii, ...,i q } denote their different columns. Consider only their different rows and 
for each column i r partition them according to where l's appear: {ji,...,j s } 
and {j[ , . . . , j' s } . If for each j t there exists a j[ such that the number of zeros next 
to a>i r j t and a- ., are equal and this is true for all i r , then l-C(A) = l-C(A'). 

Proof We use the definition of C(A) in 13.31 □ 

On lxn or nxl matrices we give the left or upper lexicographical ordering 
respectively. 

Definition 3.8 Let m be a non-negative integer, we denote by \A n j\( m ) t ne 
set of partitions of m in \A n j\ terms. A typical element of \A n .\(m) is of the 
form vr = (7ri,...,7T| Anj |). 

For 7T = (vri, ...,7r\ An j) £\A n J (m), let (vr) denote the integer 

li 

Lemma 3.9 Let wij = ^2 mj t0l p a . Then 

E 0» E pai . C: 



n,3 



Proof First, we show the formulae above for wij a and then we extend by 
direct multiplication. □ 

Proposition 3.10 Let m = (mo, m n -i) be a sequence of non-negative 
integers, then 

d m = £ HH (vr(^ Q ) J 0<i<n-l 

0<?<n-l,0<a<^ j=Oa=0 
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The following lemma which is of great importance for dealing with Adem rela- 
tions involving Bockstein operations is proved using appropriate matrices. 

Lemma 3.11 Each term of dk+t, s is also a term of dk, s dk+t,k- Here < s < k 

k+t 

and 1 < t. Moreover, no term of dk tS dk+t,k — dk+t,s is divisible by Yl hi. 

k+l 

In order to prove the main theorem in the next section, the following formula 
for decomposing Dickson generators will be needed. This formula is a special 
case of the lemma above. Formulas of this kind might be of interest for other 
circumstances involving the Dickson algebra. One of them may be the transfer 
between the Dickson algebra and the ring of invariants of parabolic subgroups. 



Lemma 3.12 Let < s < k. Then dk, s dk+i,k — dfc+i, 



S d^-t-l, s -t^k-t-l,k-t-2^k-t 



n s+l 



s 

8-1 



t=0 



d p d p +dP h p 



Proof We shall use induction and the well known formula dk s 
dk-i, s hk- 



s-l 



+ 



Lemma 3.13 Each term of dk+ q ^dk+t,s is also a term of dk+q )S dk+t,k- Here 
< s < k and < q < t. Moreover, no term of d k+q , s dk+t,k ~ d k+q ,kdk+t,s is 

k+t 

divisible by J } hi . 

k+q+l 

Proof We consider (k + t) x (k + t) matrices of the following form: 

k+q 



k + t- S 
q -> 



The last column of the matrices above is of size t — q. If this column is full of 
non-zero elements in the last matrix, we require the same in the £>th row of 
the first matrix. Then our matrices under consideration become: 





k+q 






s-th 


<— k + q — s — > 




s-th 


k-th 


«- t 




fc-th 



k+q 



k + q — s 



t-q 



k+q 

k + q — s | — ? 
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Now the assertion follows because there is no other choice for the first matrix 
of this kind. For the general case, let the non-zero elements in the last column 
of the second matrix be I < t — q. Then the situation is as follows: 



k+q 



k + q — s 
t-l 



k+q 



k+t- s-l 



Hence we have to consider the following {k + q)x(k + q) matrices: 



k + q — s 
t-l 



k+t- s-l 



Here the s-th column of the second matrix and the k-th column of the first one 
have been raised to the power p l ~ q ~ l . Because the exponents are of the right 
form the assertion follows. □ 



For the rest of this section we recall the ring of invariants (E(xi, x n ) 
P[yi, ...,y n ]) GLn from J2j. Here p > 2. 

Theorem 3.14 [7] 1) The algebra (E(n) <g> S[n]) Bn is a tensor product be- 
tween the polynomial algebra B[n] and the TLjpTL -module spanned by the set 
of elements consisting of the following monomials: 

M s - Sly ,,, ySm L^~ 2 ; 1 < m < n, m < s < n, and < s\ < ■ ■ ■ < s m = s — 1. 

Its algebra structure is determined by the following relations: 

a) (M s;Sl L? -2 ) 2 = 0, for 1 < s < n,0 < si < s - 1. 

b) m s; , ^ir^r 1 )" 1 " 1 = 

(_!)-(— D/2 n - i( £ M r , r _ 1 L p r - 2 h r+1 ...h s d r ^ Sq ) 

r=s q +l 

Here 1 < m < n, m < s < n, and < s± < ■ ■ ■ < s m = s — 1 . 

2) The algebra (E(n) <g> S[n]) GLn is a tensor product between the polynomial 
algebra D[n] and the 7Ljp7L -module spanned by the set of elements consisting 
of the following monomials: 

M n;sij ... )Sm I^~ 2 ; 1 < m < n, and < s 1 < ■ ■ ■ < s m < n - 1. 
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Its algebra structure is determined by the following relations: 

a) (M n;Slj ... )Sm Ln 2 ) 2 = for 1 < m < n, and 0<Si<---<s m <n — 1. 

b) M n .iJJ m L<r 2) <-ii = (-l)^- 1 )/^^.^ 2 . . . M n;Sm Lr 2 . 

Here 1 < m < n, and < si < • ■ ■ < s m < n — 1 . 

The elements M n;Slj ... jSm above have been defined by Mui in 0. Their degrees 
are \M n;sir .. )Sm \ = m + 2((1 + • • • + p"" 1 ) - (p Sl + ■■■+ p Sm )) and \L^ 2 \ = 
2{p - 2){l + ■ ■ ■ + p^ 1 ) . 

Definition 3.15 Let S(E(n)) Bn be the subspace of (E(n)®S[n]) Bn generated 
by: 

i) M s , s ^(L s )p- 2 for 1 < s < n, 

I 

ii) n {Ms 2t ^ 1 +i;s 2 t-i{ L s2t~i+i) P ~ 2M s2t+i;s 2t {Ls 2t +i) p ~ 2 ) /d S2t _ 1+ i )0 
t=i 

for < si < ... < < ^ — 1 , 

iii) M S1+1 . S1 (L S )P- 2 

11 [Ms2t+l;s2t ( L s 2 t+l) P ~ 2 M s 2t+ i+l;s 2t+1 {L S2t+1 +l) P ~ 2 ) I d S2t +l,0 
t=l 

for < si < ... < s 2 ^+i < n; 

and S(E(n)) GLn be the subspace of (-E(n) (g> S[n)) GLn generated by: 
M n . s (L n y- 2 for < s < n - 1 , 

]1 M n;S2t _ ljS2t (L n )P- 2 for < si < ... < < n - 1, 
t=i 

i 

M n , Sl ^(L n )P- 2 ]1 M n , S2uS2t+1 {L n y~ 2 for < Sl < ... < s 2e+1 < n. 
t=i 

The following lemmata provide the decomposition of M n;Sjrn (L n ) p_2 in 
S(E(n)) Bn (g> B[n] and relations between them. 

Lemma 3.16 Let s < £, then M s;s _iL§~ M t ^_iL p ~ can be written with 
respect to basis elements of B[k] ® S(Ek) Bk . 

Lemma 3.17 Let m < s — 1, then M s; ^ iS _iLf _2 M m;m _iL^~ 2 can be written 
with respect to basis elements of S(E(k)) Bk (g> B[k\ . 

Lemma 3.18 M n;Sim (L n ) p ~ 2 = 

Yl Mq+l\q(L q+ i) p ~ 2 M t +l-t(L t +l) P ~ 2 ht+2---h n {dq :S dt,rn ~ d q>m dt, s ) / d q +\fi . 
s<q<t 
m<t<n—l 

Here d^i = 1 and dij = if % < j . 
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Corollary 3.19 Let k = [2±*] and e = (e 1 ,...,e n ) E {Z/2Z) n , then 
S(E(n)) GLn is spanned by at most k monomials: 



M £ 



Mn;s?,s 2 Ln ■■■M n;Sn * ljSn Ln , if n is even 

r, [12+13.1 n r, 

M^ s LP- 2 M^ s l s jLfr 2 ...M^ s J 1 jL p n - 2 , ifn is odd 



The analogue corollary holds for S(E(n)) Bn . 

The Steenrod algebra acts naturally on S(E(n)) GLn (g> D[n] and S(E{n)) Bn (g> 
B[n). 

Let t : S(E(n)) GLn (g)D[n] ^ S(E(n)) Bn ®B[n] be the inclusion, then i(d m M £ ) 
means the decomposition of d m M e in S(E(n)) Bn (g) B[n]. 

Lemma 3.20 Let < s 1 {s' 1 ) < kx(k{) < ••• < s/'(4) < MM') <n-l. If 

n-1 . I' n-1 I' 

52 m,i(p n - p 1 ) + 52(p n - p Si - p ki ) = 52 m 'i(p n - p 1 ) + 52(p n - p s>i - p k>i ), 

1 1 

then Si = s^ and ki = k\. Moreover, if in addition < ko(k' ) < si(s[) and 

n-1 I' n-1 

52 m i {p n — p 1 ) + (p n — p k ° ) + 52 (p n ~ p s% —p ki )= 52 m i (p n ~ p % ) + (p n ~ p k ° ) + 

10 

v 

52(p n - P^ - P^), then Si = s't and kj = k'- . 
i 



4 Calculating the hom-duals and Adem relations 

We start this section by recalling the description of i?[n]* as an algebra, for 
p odd please see May jS] Theorem 3.7 page 29. The analogue Theorem for 
p = 2 was given by Madsen who expressed the connection between J?[n]* and 
Dickson invariants back in 1975, 

For convenience we shall write / instead of (I, e) . 

Let I n> i = (0, 0, 1, 1) . Here < i < n — 1 and n — i denotes the number of 

i n—i 

p-th powers. The degree \Qi n J = 2p l {p n ~ l — 1) [2 n — 2 % ] and the exc(Qi ni ) = 
0, if i < n, and 1 if i = 0. 

Let J n ,i = Wj^O^.y). Here e = (0^,1,(^0) 

v n—i i+1 n—i—1 i n—i—1 

i 

and < i < n—1. The degree |Qj n .J = 2p l (p n ~ l — 1) — 1 and the exc(Qj n . i ) = 1. 
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Let K n . 8ji = (0, 0, 1 1 1, l)g(0, 0, 1,0, 0, 1 ,0, 0). Here £ = 

s v . v n— i s j— s+1 n— i 

i— s 

(0, ...,0, 1,0, ...,0, 1,0, ...,0) and 0<s<i<n — 1. There are two Bockstein 

s i— s n— i 

operations in this element: at the s-th and i-th position from the left. The 
degree \Qk„, 3 J = 2(p l (p n - 1 - 1) - p s ) and the exc(Q Kn . s i ) = 0. 

Let O n< i = (0, 0, 1, 0, 0) , where there are n — i zeros. Its degree is \&o n < I = 
2p i - 1 (p - 1) [2 i - 1 ] and exc(e 0rM ) = 0. Here 1 < i < n. 

Let J n , i;i _i = (-,.., -,0,..,0)40,..,0,1,0,..,0). Here e = (0,.., 0,1,0, ..,0) 




and 1 < i < n. Its degree \Q.j n>i . i ^ 1 \ = 2p % 1 (p — 1) - 1 and the exc(Qj njj;j _ 1 ) = 
1. 

Let K n , i;M _i = (0,...,0,i,...,i,l,0,...,0)x(0,...,0,l,0,...,0,l,0,...,0). Here 



e = (0,..., 0,1,0, ...,0,1,0, ...,0) and < s < i - 1 < n - 1. Its degree 



s 2 — s n—i 



IQk^.A = 2{p*-p s -p*- 1 ) and the exc(Q Kn ^ J = 0. 

Let e„,o = ((Qo)")* = ((Q ) n )*; 

£ n>l = (Q Ini )* = (Q(P i " 1 (P n " i - 1 )-,(p n - i -i),p"- < - 1 >-,P,i))* ) o < i < n - 1; 
Tn;J = (Q Jn ..)* = (Qb- 1 ^--!),,^--!),^- 1 ,,^,)-)*, < i < ra - 1; 

0<s<i<n-l; 

^ = (e 0n .)* = ( e (P i - 2 (P-i).-.(P-i).i.o....,0) ) * j i < i < n; 
i/„,i;i-i = (ej^.J* = (e^-^-^.-.b-^.i-O'-.o)-)*, 1 < i < n; 

v n,i;s,i-l = ( e -K"„.i ;s ,i-i ) = 

( e b i " 1 (!'"" , -l)-/" 1 ! ---/" s " 1 b'"" i -l) 1 --.,!' ,l "'-l/" i " 1 v--,!',l ! 0,.,0)i£j* ] 

0<s<i-l<n-l. 

Theorem 4.1 (Madsen p = 2, May p > 2) As an A algebra R[n]* = free 
associative commutative algebra generated by {£, n ,i-, T n;i, an d cr n - St i | < i < 
n — 1, and < s < i}, [{^ n ,i \ < i < n — 1}], modulo the following relations: 

a ) Tn;i T"n;i = . 

b) r n;s T n; i = a n - s ,iCnfi ■ Here < s <i<n-l. 

c) T n - s T n -iT n -j = T n - s a n -i^ n fl. Here 0<s<i<j<n-l. 

d) T n - s T n -iT n;j T n;k = (?n;s,i(rn;jMl,0- Here < S < i < j < k < U - 1 . 
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Theorem 4.2 [3] R[n}* « S(E(n)) GLn ® D[n] ~ and T[n}* ~ 

S(E(n)) Bn ®B[n] [T[n\* ~ S[n]] as algebras over the Steenrod algebra and the 
isomorphism $ is given by $(£ n ,i = (Q/„ J*) = dn,n-i, ^ (r„ ; i = (Qj n .J*) = 
M n;i (L n )f- 2 , $(a n;Sj4 = (Qjs^)*) = M n . Stl (L n )P- 2 . Here < i < n - 1 and 

< s < i. 

*(Cn,< = K, s )*) = fci, $(^-1 = = Af i . i _ 1 (L i ) p - 2 , 

$(\ 1;S)! -i = (e^,^)*) = (M s+ i ;s (L s+1 )P- 2 M i;i _ 1 ( J L i ) p - 2 )/4+l,o- ^ere 

1 < i < n and < s < i — 1 . 



Under isomorphism $ in Theorem 14.21 we identify i?[n]* with S(E(n)) GLn <8> 
D[n] and B[n]* with 5(^(n)) B ™ <g>5[n]. 

The set T[n] and ]J[n] of admissible monomials in T[n] and R[n] provide vector 
space bases respectively. Let 8 : EL[n] >— >T[n] be the map given by 

9(Qi) = ej 

The image of the dual of these bases are denoted by T[n]* in $(T[n])* = 
S(E(n)) Bn ® B[n] and P,[n]* in $(i?[n])* = S{E(n)) GLn ® D[n]. Of 
course there are also the bases of monomials which are denoted by 
Q n (S(E(n)) Bn ®B[n}) and R n (S(E(n)) GLn ® D[n]) respectively. We shall note 
that TN* =K{S{E(n)) B ™ <g> B[n}). 

The decomposition relations between the other two bases are not obvious and 
this is the first topic of this section. Campbell, Peterson and Selick provided 
a method to pass from 8 n (D[n]) to rj[n]* in We shall establish some 
machinery to work with those bases. 



Definition 4.3 Let Xmin and Xmax be the set functions from Q(S(E(n)) GLn <g> 
D[n}) (fi(B[n] ® S(E n ) B ") ) to the monoid (N, J) n x (Z/2Z) n given by 

1) Xmm(d n ,i) =In,i, Xmax(dn,i) = (p n ~' , • •• , p n ~ % , 0, .. ., 0)x(0, . .. , 0) ; 

2) Xm'm(.M n - s L n ) = ,/ n 



Xmax (M n;s L! P 2) ) = (~ i ii 1~, l)x(0, 0, 1) ; 

s n— s— 1 

3) Xmin {M n - Sjm Ln ) = K n - S ^ m and 

Xmax(M n;s , m ^r 2) ) = (p, o,i|, -, 4 , i)^(p, q, i, o, o, i ) ; 

m v m n—m 

n—m — 1 

and the rule X mm(dd'MM') = Xmin(d) + Xmin(d') + Xmin(M) + Xmin(M') . Here 
d, df G6(D[n]) and M, M' efi(5(.E(n)) GL "). The same holds for Xmax- 
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Note that the function Xmin always provides an admissible element and i(d n j) 
contains a monomial with a unique admissible sequence, namely faXmm(<W) : 
and a monomial with a unique maximal sequence, namely /iX max ( ( W) . The 
same is true for elements M n . s _±Ln~ 2 and M„. s rri L^ _2 . Moreover, i(d™M) 
might contain a number of monomials with admissible sequences and this is 
the main point of investigation because of its applications in jSJ. Namely, those 
monomials provide possible candidates for (d™M)* . Primitives in R are well 
known and so are their duals as generators in R* . But it is not the case for 
their expression with respect to the Dickson algebra. On the other hand, the 
action on the Dickson algebra is well known on S(E(n)) GLn <g>D[n] and hence it 
is easier to compute the annihilator ideal in the mod-p cohomology of a certain 
finite loop space. 

Definition 4.4 Let \& be the correspondence between $ n (S(E(n)) GLn ®D[n]) 
and BL[n] given by d i — > ^(d) = Q Xmin {d) an d the corresponding one between 
Q n (S(E(n)) Bn <g)B[n]) and T[n] denoted by ^ T where 
V T (h J M £ ) = e T] e 2t+ , 2t+1 

t 

The maps \& and $>t are set bijections. 
Let t be the map 

i : K{S{E{n)) GL - ® D[n]) >-> Q n (S(E(n)) B " ® B[n]) (2) 
defined by t(c£) = h Xinin ^ . 

Note that e Xmax (^), e Xm . n (^) GT[n]. The following diagram is commutative. 

6 n (S(E(n)) B " ®B[n]) A fi„(S*(£(n)) Gi " ® D[n]) x ™ (N, |}" x (Z/2Z)™ 
T[n] ~ g.[n] 



Definition 4.5 A monomial in B n (5(i?(n)) Bn ® -B[n]) is called admissible if 
it is an element of t (Q n (S(E(n)) GLn <g> D[n])) . 

Lemma 4.6 Let h J M £ € S(E(n)) Bn ® B[n] . The following are equivalent: 
i) h J M £ is admissible; 

i 

h) 3t < jt+l for t = 1, n - 1 and h J is divisible by J] (h S2t+1+2 ..-h n ) e2t + 1 for 
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I 

n odd fsee \3. 19\ : or \\ (h S2t+ 2--.h n ) e2t , otherwise. If S2t+i + 2 or S2t+2 + 2 
t=i 

n + 1 , then the corresponding product must be 1 . 



iii) p(^T(h J M £ )) is admissible in R\ 



n\ . 



Proof This follows from the following relation: 

Mk ;s L% 2 = M s+ i ;s L^ + 2 h s+ i...hk + M s+ t ;s +t-iL^ + td s +t-i,shs+t+i---hk- Ex- 

t=2 

plicitly, if h J ' = h J I n(/i S2t+1 +2.../in) £2t+1 , then X min(d m M £ ) = (J',e). Here 
t=o 

n-1 r£2±£3 1 „ rfn-l+fn, 

d™M £ = n d™\M% Si Ll- 2 Ml. s l s jL p n ~ 2 ...M n;s „_\, s jLr 2 and m* = $ - j^i, 
m = Jo . □ 

Firstly, we shall show that p* = i, i as in [31 i.e. for any e/ £ T[n] and d m M £ , 

(d m M e ,p(e / )) = (£( ( i m M e ),e / }. 

Here, (— , — ) is the Kronecker product. This is done by studying all monomials 
in T[n] which map to primitives in R [n] after applying Adem relations. 

_ n(mx-e) 

Let n(mxe) = J^rrii + k. Let !^„( raE ) : R[n] — > £g> i?[n] be the iterated 
coproduct n(mxe) times. Let J be admissible, pej = Qj, then 

TpQj = 4>pej = pipe j = p(E ± e Jx <g> ■ ■ ■ ® ej n(mxe) ), £J; = J 

^n(mxe)Qj = ^J,,...,^^/; ® • • • ® Qj' <nm y 

Since Jj may not be in admissible form, after applying Adem relations we have 
Jl<Ji. 

n—l n— 1 

(d m M e ,pe 7 ) = ( n z ^ n{mX e)Pei) = ( n <; M£ .*(h^ = 

i=0 i=0 

n-1 n(mxe) n(m) n(e) r ^j-i+^j 1 

<n <s> =e n «^%> n wU-w^ 

t-1 

Lemma 4.7 Let <i m = f[ d™\. Then i(d m ) = f[ hf° and 

i=l ' t=l 
(i )) — 6m[)6m[)+mi'"Cmo+...m„_i ■ 

Lemma 4.8 Let I = Xm^t^n-i), t&en p(e T ) = Qi n n _ l = * (d n ,n-i) J« #M • 
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Proof By direct computation. □ 

(1 i-\-S J g \ 
n h? g ) in JTJ). 

Here 1 < j\ < ... < ji <n. Then p(ej) = Q n ,n~i = * (d n ,n-i) in R[n] . 
Proof The sequence / is given by: 

V v ' N , ' N , ' ^ 

\ ji Ji-a-ii ji-ji-i n-ji 

Please note the analogy between I above and the corresponding row of a 
matrix in A n ^ n _i in section 3. Here p m := 0, whenever m < 0. We shall 
work out the first steps to describe the idea of the proof. First, we consider 
the last n — i + 1 elements of Xmax(4,n-i): (p n ~ l , 0, 0) which becomes 
(0, • • • ,0,p n ~~ Jt ,0, ■ ■ ■ ,0). Thus applying Adem relations on certain positions 

k-ji-i n-Ji 

on Q v (,i a, Or is obtained and the lemma follows. □ 

Proposition 4.10 Let ej G T[n] be the hom-duai of a monomial h J G T[n] 
such that \h J \ = 2 (p n — p n ~ 1 ^ and h J is not a summand in £!]). Then p(ej) = 
in R\n] . 



Proof Please see: 

http : //www. maths . Warwick. ac .uk/agt/f tp/aux/agt-4- 13/f ull .ps . gz 



Now the following theorem is easily deduced because R[n] is a coalgebra, the 
map p is a coalgebra map, and primitives which do not involve Bockstein op- 
erations have been considered. 



Theorem 4.11 Let p 1 he the restriction of p between the subcoalgebras T'[n] 

and R'[n] where no Bockstein operations are allowed. Let i' : D[n] B[n] 

be the natural inclusion. Then (p')* = i' , i.e. for any ej € T[n] and d m = 
n-l 

(d m ,p'(e I )) = (i'(d m ),ei). 

We shall extend last Theorem to cases including Bockstein operations as well. 
Please recall that Xmm(M n - >s L% ~ 2 ^) = J n . s . 
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Proposition 4.12 a) Let J = J n ,t-,t-i + (It-is © On-t+l) + In,t such that 
P'H-J = Qlt-L. for s + l<t<n. Then p(ej) = Q Jn;s = ^{M n , s L^ 2 ). 

b) Let J be a sequence of length n such that \J\ = 2(p n — p s ) — 1 and J is 
not of the form described in a), then p(ej) = 0. 

c) i{M n]S L p - 2 ) = p*(M n]S L p n - 2 ^ 



Proof Please see: 

http : / / www . maths . Warwick . ac . uk/ agt/f tp/ aux/ agt-4- 13/ full . ps . gz □ 



Lemma 4.13 a) Let the sequences K n ,t+i;q,t ano ^ In,t+i> then 

P e (K n ,t+l;q,t+I n ,t+l) = QKn;q,t " 

b) Let the sequence K = K n . qjt + (f q © n - q ) + (I' t © n - t ) such that I' t = I' q 
I't-q ' P( e i" ) = Qr q 3 an d p{ e i' t ) = Qit, m ■ ^ we allow Adem relations everywhere 
in the first t positions except at positions between q and q + 1 from left, then 
p'{e K ) = e K > where K' = K n . q>t + (i^ © 0„_ 9 ) + P*" 9 "" 12 © °n-g) + (% © 

i't- q ,m 2 ®Vn- t ) or k' = ir n;?)t +p t -™(i^ +mi _ ? ©o n _ g )+(o ? ©i^ m2 eo n _ t ). 

For the first case p(ej^) = Qj> t , p(ei' q ) = Q p t- q -m 2 j^ m and m = mi + m%, 
and for the second s + mi > q and p(er>„+p) = Qnt-n-mor' 

Proof This is an application of theorem 14,111 □ 
Proposition 4.14 a) Let K = K nj t+v,s,t 

+ [I' t © n _t) + I n ,t+l such that 
p'(e 7 /) = Q/ t m for m < t < n - 1. Then p(ei<r) = QK n . s%m = *(M n;Si?n T^ 2 ) . 

b) Let if = K ntm+1;ttm + © n _i) + I n , m +l such that p'(e^) = Qi t s for 
s < t < m - 1. Then yo(e^) = QK n - :S , m = ^{M n . s ^ m L p n ' 2 ) . 

c) Let = K nt t+i-q,t + I + I n ,t+l form<q<t<n-l with I = I' + J" , 
I' = {r q m n - q ), I" = (L>0 n - t ) such that: p'{e i; ) = Q It>m and p'{e f ) = Q Iqs 
and not of the form p'ief) = Qi ts and p'(e T /) = Qi am - Then p(e.K) = 

t ' 1 q y ' 

QK n;s , m = ^{M n , %m L P n~ 2 ). 

d) Let K be a sequence of length n such that \K\ = 2{p n — p s — p m ) and K 
is not of the form described in a), b) and c) above, then p(ex) = 0. 

e) z(M n;Sjm L£~ 2 ) = p*(M n;Sjm L^ 2 ). 
Proof Please see: 



http : //www. maths . Warwick. ac .uk/agt/f tp/aux/agt-4-13/full .ps . gz □ 
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Theorem 4.15 Let p : T[n] — > R[n] be the map which imposes Adem rela- 
tions. Let l : S(E(n)) GLn ®D[n] <^-> S{E(n)) Bn ®B[n] be the natural inclusion. 
Then p* = i, i.e. for any e 7 G T[n] and d m M e G S(E(n)) GLn <g> D[n], 

{d m M £ ,p(e I )) = (i(crM £ ), ei ). 

Theorem 4.16 Let d m M £ be an element of ' B n (S(E{n)) GLn ® D[n\) , then the 
following algorithm calculates its image in R[n]* : 

d m M £ = £ {d m ,Qj)(Q {J+Xmini M^r 

J>Xmin(d m ) 

1) Find all elements Qj in R[n] such that \d m \ = \Qj\ and J > Xmui{d m ), 

n-l 

i.e. solve the Diophantine equation h(p n — P % ) = \d m \ for (feo, AVi-i) > 

o 

(mo,...,m n -i). For each such a sequence J, let J(l) = J — mo(l, 1) and 
consider = rfJ ' (1) izi -^M- 

2) Let™ e = (Q Xmin( , mM£) )*. 

3) Let cP'W = -Sy and cf^ be an element in step 1) corresponding to 

d n,0 

the biggest sequence among those which have not been considered yet. If 
d K( ~ l ) = d m ^ , then cxrK) = (d m ,QK) = 1- Otherwise, proceed as follows: 
find the coefficient, a (K) , of i(d K W) in i(d m ( 1 )), a (K) = {d m ,Q K ). Then add 
<X{K)(QK+ Xmi n(M<))* ^ d m M £ . 

4) Repeat step 3). 

Proof Since R[n}* is a free module over D[n] with basis all elements which 
involve Bockstein operations, the computation of d m M £ reduces to that of d m , 
i.e. 

d m = Yl ( dm >Qj)(Q(j)T 

n-l 

Let d m = Yl a (i)(Qi)* an d n(m) = Yl m t- Because of the definition of the 

*=° 

hom-dual, we have : {d m , Q Xmin (d m )) = 1 an d {d m ,Qj} = a^j) ^ for a 
sequence / such that in the n(m) -times iterated coproduct: 

= 2^ e J±®-® e Um) = 2^ah,..,i n(m) Qh®-®Qi n{m) 

T,J t =I 
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n—1 m t 

a (i) ® ®{Qi n t) IS a summand. Thus I > Xrain{d m ). Let I\ > • • • > I\ > 
t=o 1 

Xmin(^ m ) be all sequences such that \Qi t \ = |Qxmm(d m ) I ■ 

We quote from May page 20: if for each d m M £ we associate its coefficients am 
as a matrix (oxmm(d m A/ e ),(/)) ' then this matrix is upper triangular with ones 
along the main diagonal. This allows us to express one basis element d m M £ 
with respect to the dual basis of admissible monomials. 

We consider the first sequence I\. Our task is to evaluate amy Let ipQ^ be 
the iterated coproduct applied n(m) -times. We shall write I\ as a sum of n(m) 
sequences such that each of them is a primitive element of R[n] equals to one of 
those involved in Xmm(d m )- This is possible, since n(m) > n(xmm(^~ 1 {Qi 1 ))) ■ 
The common element d™Q between 1 ^/~ 1 (Qm)) and d m does not change the co- 
efficient OLrj^, because no Adem relation can reduce Qi n to a smaller sequence. 
Instead, we consider Qh-md^o (d Jl = * _1 (<9(/i))AQ) and Q( Xmin (d™)-m /„,o) 
^m(i) _ /(^o). Now the iterated coproduct is applied n(m(l)) -times. 

For the second part of step 3), we use ipp = pip, lemma 1131 and proposition 
14.101 All elements ej E T[n] , which have the property pei = Qj n n _ { , are 
known. Moreover, the dual of those elements, (ej)* £ S[n], are summands in 
i(d ntn -i) . Using commutativity in D[n] induced by symmetry in coproduct, we 
deduce that the required coefficient is the coefficient of i(d Jl ) in i(d m ^). □ 

Remark Suppose that (Qi)* is to be expressed with respect to 
Q n (S(E(n)) n ® D[n]), then one starts with the biggest sequence, say 
K(l), (Qk(1)) = {Qk(1))* > then substitutes in the next element 

^~ (Qk(2)) = {Qk{2)Y + a K{2),K(l){QK{l))* (Qk(2))* = (Qk{2)) ~ 

a K (2),K(i)^' 1 (QK(2)) and so on. 

Let us make some comments. If the degree m of a monomial d m is quite high, 
then there exist many elements of the same degree such that the dual of their 
images under $ do not appear in d m for a variety of reasons. We shall give a 
refinement of the algorithm described above through the next lemmas. 

n-l 

Definition 4.17 Let d m = Y\ d r ^\ be a monomial in the Dickson algebra and 

i=0 

ti 

m i = Y a i,tP l ■ Let io = max{i | m« / 0} and < t < iq. Let 5(t) be a positive 
t=o 

7 (<5(t)) 

integer such that t < 7(5) < n — 1 for s = 1, ...,S(t) and Y {n — 'j(s)) = n — t. 

1 
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Let also £( t ,j(i),-rtS(t))) = max il( s ) - (Elti)) + (s - l)n | a = 1, ...,j(5(t))} 



and < c < min{^ 7(s) - Z(tMi),...M8(t))) + E ( n ~ iti))}- We define 



C(t,7(l),-,7(^)),c,/x) = { 
Here 1 < ii < min{a 



( T( a )- c +*(t,7(l),...,7(«(t)))- j 5 1 ("-T(j))), 

if < m 7(1) - w c+£ (*.7(i),...,7(«(t))) 
0, otherwise 



s-i I s = 2,...,S(t)}. 

T(s),c+^( t , 7 (i),..., 7 («(t)))- E («-7(i)) 

3=1 



n-1 



Proposition 4.18 Let d m = n d™\ be a monomial in the Dickson algebra 

i=0 

as above. Then d m contains 



l.. m uum ^ty)) HtMD 7(*(t)))-S C«-7(i)) 

*(cr^'-^ W)) / n < )T(S) : 



with coefficient 

Y, C(t,7(l),-,7(«(t)) s 0,l)+ 

7(1),...,7(<5W) 



e n 



y(i).-.f(«'(<))'^((,y(i),...,y(s'(())) 
sucn tiat *(t, 7 (i),..., 7 («(t))) = ^,y(i),...,y(5'(t))) and 



^(t,y(i),...,y(5'(t))) 



, CTl (i, 7 '(l),..,7'(5'(t))) 



7(5(*)) £ (t, 7 (l),..., 7 (3(t)))-5 C«-T(J)) 

n<, 7W ' =. n 

1 4e/ (t,y(i),...,7'(5'(t))) 

Here {7(1), ...,j(6{t))} and {'j'(l),...,j'(6'(t))} are partitions of {t + 1, ...,n} 
of consecutive and non-consecutive elements respectively. For the definition of 
^(t,7 / (i),...,7 / (<5'(t))) and cr i(*)7 / (l)) ■•■> 7' (*)))) please see the second case in the 
proof bellow because they strongly depend on the particular partition. 



Proof Please see: 



http : //www. maths .Warwick. ac .uk/agt/f tp/aux/agt- 4- 13/f ull .ps . gz 



Next we consider a lemma in the "opposite" direction of last Proposition. 
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Lemma 4.19 Let k < n - i and i < n , then: d^f_j a ° = ($«^"°)) * + 

/ a k W a ^ (jr,( j™-™{a k ,a )p k i(a k ~min(a k ,a Q ))p k + (a -min(a k ,a )) ,mm(a k ,a )-\ * 
\min(a k ,a )' \min(a k ,a )J \ n,n— i-k a n,n—i a n,n-i+k I) 

(k \ a k 

Kd^in-i)) {i{dn,n--i)) a ° ■ □ 

Note that d^lt "' +ao can be computed by repeated use of the formulae in the 
last lemma for all possible choices. 

Remark We must admit that if m(n) >> 0, then there exist many candidates 
for m! and the bookkeeping described above can not be done by hand. We 
believe that it is harder but safer to consider all possible choices. 

Next, the algorithm which calculates Adem relations using modular invariants 
is demonstrated. 

Proposition 4.20 Let e/ € T[n\. The following algorithm computes p(ei) in 
R[n] . 

n-l 

i) Let 3? = {m = (mo, m n _i)} be all solutions of \I\ = Yl m-i{p n — P l ) + 

o 

l' 

Y(p n —p Si —p ki ). Note that Si and ki are uniquelly defined by lemma Ui.'JUl Let 
l 

K be the set of all admissible sequences K such that \ K |=| I \ and K < I. 
Moreover, Q K <E R[n] and Q K = ^~ 1 (d m M t ) formed. 

ii) Let h 1 ' = ^^(e/) and find b lt x the coefficient of h 1 ' in i(d m M e ) for all 
elements of 5ft . 

iii) Compute the image of d m M t in (R[n])* . 

iv) Use the Kronecker product to evaluate p(ei) : 

Start with the first non-zero bi t jci , p(ei) contains o,i,KiQki I (d K i , p{ei)) = 
ai^K x = bi : K± ■ Proceed to the next sequence K2 and use bi t K 2 (whether or not 
is zero) and the image of da to compute the coefficient aj : K 2 °f Q Ki m p{ e i) ■ 
Repeat last step for all remaining sequences. 

We close this work by making some remarks about evaluating p{ei) using matri- 
ces introduced in section 4. Since (e/)* = h 1 is an element of B[n] , one has to 
find all sequences m = (mo, • • • ,m n _i) such that d m contains (ej)* as a sum- 

mand. This is equivalent to find all matrices C such that (e/)* = Y\ h\ 

t=i 
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and then group them in different sets such that each set corresponds to an m. 
The coefficient ai m of Q m in p(ei) is a function of the order of the set corre- 
sponding to m. Given h 1 , there is a great number of choices for C depending 
on I' as the interested reader can easily check and this is the reason for the 
high complexity of Adem relations. 
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